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Given a square matrix A with entries in a commutative ring S, the ideal of 
S'[X] consisting of polynomials / with f(A) = 0 is called the null ideal of 
A. Very little is known about null ideals of matrices over general commuta¬ 
tive rings. First, we determine a certain generating set of the null ideal of a 
matrix in case S = Djdo is the residue class ring of a principal ideal domain 
D modulo d £ D. After that we discuss two applications. We compute a 
decomposition of the S'-module (S'[A] into cyclic S'-modules and explain the 
strong relationship between this decomposition and the determined generat¬ 
ing set of the null ideal of A. And finally, we give a rather explicit description 
of the ring Int(A, of all integer-valued polynomials on A. 
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1 Introduction 

Matrices with entries in commutative rings arise in numerous contexts, both in pure and 
applied mathematics. However, many of the well-known results of classical linear algebra 
do not hold in this general setting. This is the case even if the underlying ring is a 
domain (but not a field). For a general introduction to matrix theory over commutative 
rings we refer to the textbook of Brown [4]. 

The purpose of this paper is to provide a better understanding of null ideals of square 
matrices over residue class rings of principal ideal domains. 

Definition 1.1. Let 5 be a commutative ring, A € M„(S') an nxn-square matrix A over 
S. The null ideal N'^(A) of A (over S) is the set of all polynomials which annihilate A, 
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that is. 


N^{A) = {feS[X]\fiA) = 0}. 


We often write N(74) instead of N'^(74) if the underlying ring is clear from the context. 


In case 5 is a field, it is well-known that the null ideal of A is generated by a uniquely 
determined monic polynomial, the so-called minimal polynomial of A. Further, it 
is known that if S' is a domain, then the null ideal of every square matrix is principal 
(generated by ^la) if and only if S is integrally closed, (Brown [5], Frisch [9]). However, 
little is known about the null ideal of a matrix with entries in a commutative ring. The 
well-known Cayley-Hamilton Theorem states that every square matrix over a commuta¬ 
tive ring satisfies its own characteristic equation (cf. [12, Theorem XIV.3.1]). Therefore 
there always exists a monic polynomial in S'[X] of minimal degree which annihilates the 
matrix. 


Definition 1.2. Let A € M„(S') be a square matrix over a commutative ring S. If 
/ G S'[X] is a monic polynomial with f{A) = 0 and there exists no monic polynomial 
in S'[X] of smaller degree with this property, then we call / a minimal polynomial of A 
over S. 


Note that, in case S' is a field, the definition above is consistent with the classical definition 
of the (uniquely determined) minimal polynomial of a square matrix. However in general, 
if S is not a field, a minimal polynomial of a matrix over S is not uniquely determined, 
although its degree is. It is known that if S is a domain, then the null ideal of A is 
principal if and only if A has a uniquely determined minimal polynomial over S, which 
is in turn equivalent to the (uniquely determined) minimal polynomial /i^ of A over the 
quotient field of S being in S[X]. 

Brown discusses conditions for the null ideal to be principal over a general commutative 
ring R (with identity). In [7], he gives sufficient conditions on certain i?[X]-submodules 
of the null ideal for the null ideal to be principal. There is also earlier work of Brown 
investigating the relationship of the null ideals of certain pairs of square matrices over a 
commutative ring (which he refers to as spanning rank partners), see [5], [6]. 

A better understanding of null ideals of matrices over residue class rings of domains 
has applications in the theory of integer-valued polynomials on matrix rings. Let D be 
a domain with quotient field K, and let A G M„(D). For a polynomial / G K[X], 
the image f{A) of A under / is a matrix with entries in K. There are two immediate 
questions in this context: For which / G A'[X] does f{A) G M„(D) hold? And what are 
the images of A under these polynomials? We set 

Int(A, M„(D)) = { / G K[X] \ f{A) G M„(D) } 
the ring of integer-valued polynomials on A, and we denote by 

Int-Im(A, M„(D)) = { f{A) \ / G Int(A, M„(D)) } 
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the ring of images of A under integer-valued polynomials of A. Int(^, M„(Z))) is an 
overring of the ring of integer-valued polynomials on the D-algebra Mn(-D}, that is, 

Int(M„(i?)) = { / G K[X] I f{M^{D)) C }. 

The ring Int(M„(Z))) and other generalizations of integer-valued polynomial rings are 
subject of recent research, see [8], [10], [11], [13], [14] and [15]. 

The connection between integer-valued polynomials on a matrix and null ideals of ma¬ 
trices is the following: Let / G i^[-T], then there exist g G D[X] and d d D such that 
/ = g/d. The following assertion holds: 

VdGT)\{0} ygeD[X] : G Int(A,M„(D)) ^ g{A) = 0 mod dMn{D)'^ 

which is the case if and only if the residue class of g is in the null ideal of A over the 
residue class ring ^jdD. 

In this paper, we investigate the null ideal of a square matrix A over the residue class ring 
^jdD of a principal ideal domain D modulo d (z D. In Section 2 we provide a description 
of a specific set of generators of the null ideal of a matrix with entries in ^/dD. With this 
goal in mind, we generalize the notion of the null ideal at the beginning of the section. 
Instead of looking only at the ideal of polynomials which map A to the zero ideal, we are 
also interested in those polynomials which map A to the ideal (iM„(i4), cf. Definition 2.1. 
This point of view has the advantage that it allows us to work over domains instead of 
residue class rings (which, in general, have zero-divisors). Further, it turns out that it 
suffices to consider the special case when d = is a prime power (.^ G N and p G D a 
prime element). The main result of this section is Theorem 2.19 which describes a specihc 
set of generators of the null ideal of a matrix over ^/p^D. However, this description is 
theoretic; so far, we do not know how to determine them algorithmically in general. It is 
possible to compute these generators explicitly in case of diagonal matrices. We present 
this approach at the end of Section 2. 

The theoretical results in Section 2 allow us to present two applications. In Section 3 we 
analyze the ^/p^D-module structure of ^5 /p^_d[H] for A G M„(^/p^d). As a finitely gener¬ 
ated module over a principal ideal ring, d/p^d\A\ decomposes into a direct sum of cyclic 
submodules with uniquely determined invariant factors, according to [4, Theorem 15.33]. 
We describe this decomposition explicitly and find a strong relationship to the generating 
set of ^(^) from Section 2. This allows us to find certain invariant properties of 
this generating set. 

In the last section we apply the knowledge about the null ideal gained in Section 2 to 
integer-valued polynomials. We give an explicit description of the ring Int(A, M„(i4)) 
using the generating set of the null ideal of A modulo finitely many prime powers p^. Once 
this description is given, the ring Int-Im(A, M„(Z1)) of images of A under integer-valued 
polynomials is easily determined. 
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2 Generators of the null ideal 


As already mentioned in the introduction, the goal of this section is to compute a gen¬ 
erating set of the null ideal of a square matrix over residue class rings of a principal 
ideal domain D. However, as it is much more convenient to work over domains instead 
of residue class rings (which, in general, contain zero-divisors) it turns out to be useful 
to generalize the notion of the null ideal of a matrix. Instead of investigating only ide¬ 
als of polynomials which map a given matrix to the zero ideal, we are also interested 
in polynomials which map the matrix to the ideal JMn{D) where J is an ideal of D. 
Although the results in this paper are restricted to matrices over principal ideal domains 
and their residue class rings, the following definitions make sense in much broader gen¬ 
erality. Therefore, up to and including Remark 2.6, we allow the underlying ring to be a 
general commutative ring. 

Definition 2.1. Let 5 be a commutative ring, J an ideal of S and A G M„(5') a square 
matrix. We call 


n5(A) = {/g5[X] |/(A)g JM„(5)} 

the J-ideal of A (over S). Further, we say / is a J-minimal polynomial of A (over 
S), if / is a monic polynomial in Nj(A) and deg(/) < deg((/) for all monic polynomials 
g G Nj(yl). If the underlying ring is clear from the context, we often omit the superscript 
and write Nj(A) instead of N j(yl). 

Remark 2.2. With this definition, the null ideal N‘^(yl) of A is just the 0-ideal Nq(A) 
(that is if J = 0 is the trivial ideal). Further, the 0-minimal polynomials of a matrix 
A are exactly the minimal polynomials of A over S, cf. Definition 1.2. We often use 
the more classical notation N‘^(yl) (and say minimal polynomial instead of 0 -minimal 
polynomial) as it is less technical. 

For the remainder of this paper, let the following notation and conventions hold. 

Notation and Conventions 2.3. Let 5 be a commutative ring, J an ideal of S and 
A G M„(5). We identify the isomorphic rings M„(‘S'/j) = and = 

S[^]/jS[X] and write [.]j to denote residue classes modulo J. 

Remark 2.4. The null ideal N®/'^([A] j) of the residue class [A\j G M„('S'/j) of A modulo 
J is the image of the J-ideal Nj(A) of A under the projection modulo J, that is, 

N»/"{[A1 j) = n2'"([A],;) = { [f\j £ SIJ[X\ I / £ n5(A) }, 

Remark 2.5. Whether a monic polynomial / G 5[X] is a J-minimal polynomial of A 
depends only on the residue class of A modulo J. If J 7 ^ S' is a proper ideal, then a 
monic polynomial / G S[X] is a J-minimal polynomial if and only if its residue class 
[/]J € is ^ 0 -minimal polynomial of [A\j over ■S'/j. (In case J = S, one would have 

to think about the meaning of “monic” polynomial over the null ring to state a similar 
result. As we do not want to consider the zero polynomial to be monic, we exclude this 
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case.) Further, let I be an ideal of S such that I C J. Then ■S'/j ~ Therefore, 

/ is a J-minimal polynomial of A over S if and only if [/]/ G is a A^-minimal 

polynomial of [A\i over 

Remark 2.6. The 5-ideal N|(^) of every square matrix A over S is just the whole ring 
5[X] (that is, if J = (1) = 5 is the unit ideal). It is therefore generated by the constant 
polynomial 1. Hence the constant 1 is the (uniquely determined) 5-minimal polynomial 
of every square matrix A over S. 

As stated at the beginning of this section, for the remainder of this paper we restrict the 
underlying ring to be a principal ideal domain. Hence, from this point on, the following 
notation and conventions hold. 

Notation and Conventions 2.7. Let D be a principal ideal domain and P be a complete 
set of representatives of associate classes of prime elements of D. Note that J = (d) for 
some d (z D. We write N^(yl) instead of N|-^^(yl) (and omit the superscript D). For the 
residue classes modulo d, we often write instead of [.((rf). 

The first result of this section is the following lemma. It states a simple but crucial 
relation between the degrees and the leading coefficients of polynomials in the (d)-ideal 
of a matrix. Observe that if the leading coefficient of a polynomial g G D[X] (denoted 
by lc( 5 r)) is coprime to d, then it is a unit modulo d. Hence, there exists an element 
c ^ D such that [cgjd is a monic polynomial in In particular, this implies the 

following lemma. 

Lemma 2.8. Let D he a principal ideal domain and d £ D with d ^ {0,1}. If f £ d)[A] 
is a {d)-minimal polynomial, then all polynomials g G N^(A) with deg{g) < deg(/) have 
a leading coefficient lc( 5 ) which is not invertible modulo d, that is, gcd(lc(g'), d) A 1- 

Recall that NQ(yl) = N(yl) is the null ideal of A over D. Further, D is integrally closed, 
since it is a principal ideal domain. As mentioned in the introduction, this implies that 
the minimal polynomial of every square matrix in M„(Z)) is in D[X] and generates its 
null ideal. In particular, 

No(A) = N{A) = gAD[X] 

holds, where p,A £ is the minimal polynomial of A over K. This completes the 

case d = 0. For d A 0, we first observe, that it suffices to compute N^(A) for d = p^ with 
p £ D a prime element and £ G N. 

Lemma 2.9. Let D be a principal ideal domain, A £ M„(Z)) and a,b £ D be coprime 
elements. Then 


Kb{A) = aMA) + bKiA). 

Proof. The inclusion “D” is trivial. For “C”, let g £ N^j,(A). Since a and b are coprime, 
there exist £ D[II] such that 

g = ahi + bh 2 . 
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Then 


ahi{A) = g{A) — hh 2 {A) G 6M„(D) and 
bh 2 {A) = g{A) — ahi{A) G aMn{D). 


It follows that hi G Nj(A) and /i 2 G N^(A), which completes the proof. □ 

Notation and Conventions 2.10. For the rest of this section we hx the prime element 
p G H. If A G M.n{D) is hxed, we often write instead of 

Our goal is to determine polynomials Jq, , fm ^ D[X] such that 

m 

= {f€ D[X] I f{A) = 0mod/} = Y, mx] 

i=0 

for A G M.n{D). Since ^/pD is a field, the null ideal of A modulo p is a principal ideal. 
Hence 

Np{A) = uiD[X]+pD[X] 

where ui is a (p)-minimal polynomial of A. The degree of I'l is, by dehnition, independent 
of the choice of a (p)-minimal polynomial. 

Definition 2.11. Let i^i G D[X] be a (p)-minimal polynomial A. We call clp(H) = 
deg(j^i) the p-degree of A and write dp if the matrix is clear from the context. 

Note again, that this dehnition depends only on the residue class of A modulo p, cf. Re¬ 
mark 2.5. Observe that the following inclusions hold 

PaDIX] = N(A) = No C ... C Np, C C ■ ■ • C = i2iD[X] + pD[X] C D[X] = N, 

where vi is a (p)-minimal polynomial of A. The p-degree of H is a lower bound for the 
degree of all polynomials in \p^D[X], as the following lemma states. 

Lemma 2.12. Let D be a principal ideal domain, ^ > 1 and A G M„(Z1). // / G 
Np^(^) \ p^D[X], then deg(/) > dp{A). 

Proof. We prove this by contradiction. Let .^ > 1 be minimal such that there exists a 
polynomial / G \p^D[X] with deg(/) < dp. Without restriction, we choose / to be a 
polynomial of minimal degree with this property, that is, if 5 G with deg( 5 ') < deg(/), 
then g G p^D[X]. 

If £ = 1, then p divides lc(/) according to Lemma 2.8. Hence f' = lc(/)X'^®s(/) ^ 
pD[X] C Np, and therefore f — f' € Np is a polynomial with degree strictly smaller than 
deg(/). Therefore f — f' & pD[X] which implies / G pD[X], a contradiction. 

Hence i > 1, and since / G it follows that / G Then, due to the minimality 

of i, it follows that / G p^~^D[X]. Let h G D[X] such that / = p^~^h. Then deg(/i) = 
deg(/) < dp and 

f{A) = p^~^h{A) = 0 mod p^ 
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which is equivalent to h € N^. Then again, by minimality of £ > 1, it follows that 
h G pD[X] and therefore / G p^D[X], contrary to our assumption. 


□ 


The next proposition provides one of the main tools in this section. It states a simple 
but important result, which allows us to deduce various properties of the generators of 

N 

pt 

Proposition 2.13. Let D be a principal ideal domain, p ^ D a prime element. Further, 
let A G M.n{D) be a square matrix over D, and be a {p^)-minimal polynomial of A 
(for (.>1). If f ^ then there exist uniquely determined polynomials q,g £ T)[X] 

sueh that deg( 5 () < deg(t'£) and 

f = qne+pg. 


In particular, 

Proof. Let / G N Since is monic for every i > 1, we can use polynomial division: 
there exist uniquely determined q,r £ D[X] with deg(r) < deg(t'£) such that 

f = quf + r. ( 2 . 1 ) 

It is easily seen that r G hence it suffices to prove the following claim. 

Claim. Let r G with deg(r) < deg(t'£). Then r G pD[X]. 

If £ = 1, then the assertion follows from Lemma 2.12. Let £ > 1 be minimal such that the 
claim is false. Further, choose r G N ^ with deg(r) < deg(t'£) of minimal degree such that 
r pD\X]. Since r G it is in too. By minimality of £, there exist q',g' £ D[X] 

such that 


r = q'vi_i +pg' 

with deg( 5 '^) < deg(r'£_i). Since r ^ pD[X], it follows that q' ^ pD\X]. Therefore, there 
exists qi,q 2 £ D\X] with (72 7 ^ 0 and no non-zero coefficient of q 2 is divisible by p such 
that 


q' = pqi + q2- 


Hence r can be written in the following form 

r = gipt'c-i +q2t^i-i + pg' £ 

gn , 

pt. 

This, however, implies that f = q 2 i't-i + pg' G N Observe, that deg(( 7 ') < deg(r'£_i) 
which implies that lc(/') = Ic(g 2 ) lc(r'£-i) = Ic(g 2 ) is not divisible by p. On the other 
hand, 

deg(/') = deg(g 2 ) + deg(i/£_i) < deg(r) < deg(t'f) 
which implies, by Lemma 2.8, that p divides \c{f'), a contradiction. □ 
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We state a corollary of Proposition 2.13, which is particularly useful: the smaller the 
degree of a polynomial in the higher the power of p that divides it. 

Corollary 2.14. Let D he a principal ideal domain and p £ D a prime element. Further, 
let A G yin{D), ^ > 1, and Vj he {pd)-minimal polynomials of A for 1 < j < i. If 
f £ NpiiA), then 

deg(/) < deg(^'j) ^ f £ D[X]. 

In particular, if deg{ui) = deg(r'j), then 

= v,D[X\ 

holds. 

Proof. We use induction on £ > 1. Let / £ with deg(/) < deg(r'j) < deg(r'f). 
Observe, that f = pg for some g £ according to Proposition 2.13. Hence if 

i = j > 1, then the assertion follows. In particular, if £ = 1, then J = 1 which proves the 
basis. 

Hence assume i > j >1. Then j < i — 1 and we can apply the induction hypothesis to 
g £ and conclude that g £ D[X] which completes the proof. □ 

At this point, we have enough tools to prove that the polynomials p^~'^i'i generate 
Recall that N^(A) = D[X] is generated by the constant polynomial 1 (see Remark 2.6). 
Therefore the constant polynomial = 1 is the (uniquely determined) (p'^)-minimal 
polynomial of A for all prime elements p. 

Again, we use induction on I and N^(A) = Npo(^) = = p^vqD[X] serves as 

induction basis. The induction step is an application of Proposition 2.13. 

Theorem 2.15. Let D he a principal ideal domain and p £ D a prime element. Further, 
let A £ M.n{D) he a square matrix over D, I > t), and uj £ D[X] he {p^)-minimal 
polynomials of A for 0 < j < i. Then 


N^e{A) = 

j=0 


□ 

Theorem 2.15 states that the null ideal of A is generated by the £ + 1 polynomials 
p^~^i'i for 0 < i < £. However, in general this is not a minimal generating set. While 
we are not able to decide which subsets are minimal generating sets, we can still identify 
some redundant polynomials in {p^~^ni \ 0 < i < £}. Note that deg(r'i+i) > deg(r'i) 
holds for alH > 0. It turns out that it suffices to keep one polynomial of each degree in 
{deg(r'i) I 0 < i < £ } to generate Theorem 2.19 states explicitly, which subsets of 
I 0 < f < £ } we might choose. Although the resulting generating set might still 



not be minimal, it is strongly connected to a certain decomposition of into 

cyclic ^/p^D-submodules which is the topic of Section 3. 

Theorem 2.15 and Corollary 2.14 imply that, if deg(r'j-l_i) = deg(r'j) for some 0 < j < i, 
then N £ is generated by | 0 < i < £} \ cf. Theorem 2.19 below. For 

each d £ { deg(r'j) | 0 < i < £ } we want to keep only the largest j such that deg(r'j) = d. 
This motivates the following definition. 

Definition 2.16. Let A £ M„(D) be a square matrix with (p*)-minimal polynomials for 
1 < i < i. Then we call 

le = {i}U{i\0<i <i, deg(r'j) < deg(r'j+i) } 

the i-th index set of A (with respect to the prime element p). 

Remark 2.17. The (uniquely determined) degree of a (jT)-minimal polynomial of A 
depends only on the residue class of A modulo not on the choice of a representative. 

Remark 2.18. The indices 0 and d. are always contained in Further, the l-th. index 
set of A satisfies the following: 

1. If degr-^ / degi/£_i, then X^ = {£} UX^.i. 

2. If deg Vi = degi/f_i, then X^ = {£} U (X£_i \ {^ - 1}). 

The £-th index set of A contains the information which (p^)-minimal polynomials we 
need to generate as stated by the next theorem. 

Theorem 2.19. Let D be a principal ideal domain, p £ D a prime element and > 0. 
Further, let A £ M„(X)) be a square matrix over D with i-th index set Ii and Vi £ D[X] 
be {p^)-minimal polynomials for 0 < i < i. Then 

ieXt 

Proof. We prove this by induction on i. If .^ = 0, then Xq = {0} and the assertion follows 
from Theorem 2.15. Let .^ > 1. Then Ig \ {F} 0; let A: < — 1 be the largest index in 

Xg \ {£}. Then deg{vg) > deg{vk) and deg{vg) = deg(t'fc+i). Corollary 2.14 implies 

= vgD[X] 

However, according to the induction hypothesis, 

ieik 

holds. In addition, it follows from Remark 2.18 that X^ = X^ U {F} which completes the 
proof. □ 
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Remark 2.20. For the general case, let d = prime factorization of an 

element d ^ D and q = - Let I'lp/) denote a (p^)-minimal polynomial and 

the £-th index set of A with respect to the prime element p. According to Theorem 2.19 
and Lemma 2.9, the following holds: 


N,(A) 


m j 

*=1 \j&^(pi,ei) 


E 



The following assertions are technical observations which are useful later-on. 

Corollary 2.21. Let D be a principal ideal domain and p ^ D a prime. Further, let 
A G Mn{D) be a square matrix over D with i-th index set Xi (for £ > 0) and Vi G D[X] 
be {p^)-minimal polynomials of A. If f € Np^(A), then 




where x/' = {i g | deg(r'i) < deg(/) }. 

r ^1 

Proof. We prove this by induction on £. Observe that, if deg(/) > deg(t'£), then = X^. 
In this case the assertion holds, according to Theorem 2.19. In particular, this is the case 
if ^ = 0 (which is the induction basis), since deg(/) > 0 = deg(jzo)- 

Hence assume i> 1 and deg(/) < deg(t'£). Then i ^ , and, by Corollary 2.14, f = ph 

with h G According to the induction hypothesis, it follows that 

he Y. /-^-%D[X]. 

Note that deg(/) = deg(/i) and therefore We split into two cases, deg(r'£) > 

deg(t'£_i) and deg(t'£) = deg(t'£_i). According to Remark 2.18, if deg(t'£) > deg(t'£_i), 
then X£_i U {£} = X^. Since £ ^ X^^ it follows that x|{^^ = X^^^\ 

If deg(t'£) = deg(t'£_i), then X^ = {£} U (X£_i \{.^—1}), by Remark 2.18 again. However, 
£ ^ x]'^^ and £—1^ since deg(/) < deg{i'i) = deg(t'£_i). Therefore X^}.^ = X^/^ in 
this case too. Hence, in both cases, the following holds: 

f = phe Y P^'^’^iDiX]. 


□ 
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For i > 1, let Ui € D[X] be (p*)-minimal polynomials and fXA & the minimal 

polynomial of A. Then, by definition, 

dp = deg(z^i) < • • • < deg(t'£_i) < deg(r'f) < • • • < deg(^A) = d^- 

In particular, this sequence of degrees stabilizes. The following proposition states that 
there always exists an m such that every (p”^)-minimal polynomial has degree d^, that 
is, the sequence stabilizes always at the value d^. 

Proposition 2.22. Let D be a principal ideal domain and p ^ D a prime element. 
Further, let A G Mn{D) with minimal polynomial fXA G D[X] and d^ = deg(^A)- hf 
are {p^)-minimal polynomials of A for i > 0, then there exists m G N such that for all 
i > m, <leg{u() = d^ holds. 

Proof. Since deg(r'i) < deg{iaA) and (deg(t'i))i>i is a non-decreasing sequence in N, there 
exists m G N such that deg(r'm) = deg{i'jn+k) for all A: > 0. We set d = deg(t'm) and 
show d = d^. Note that d < d^, and therefore it suffices to show d > d^. 

Since — t'm+fc G is a polynomial with degree less than deg(r'm), it follows 

from Corollary 2.14 that 


^m-ek-el k'^n+k G p Z)[^]. 


For 0 < i < d, let be the coefficient of X* of the polynomial Then {af^'^)k>o 

are p-adic Cauchy sequences in D. Therefore u = limfc_>.oo r'm-i-fc is a polynomial over 
the p-adic completion D oi D with coefficients a* = limfc_>.oo and d = deg(zz). Since, 
t'm+fc is a monic polynomial for all k, it follows that n is a monic polynomial too. 
Further n(A) = 0, and hence n G N^(yl). Now, let K be the quotient field of D. Then K 
is a field extension of K. Since the minimal polynomial is invariant under field extensions, 
it follows that N^(X) = pyiiF[X]. However, D is integrally closed in K, and therefore 
N ^( H ) = ij,aD[X]. Hence jj-a \ k' which implies in particular that d ^ < deg(zz) = d. □ 

We can conclude, that it suffices to determine a finite number of (p*)-minimal polynomials 
in order to describe the ideals for all .A > 0. 

Corollary 2.23. Let D be a principal ideal domain and p ^ D a prime element. Further, 
let A G Mn{D) and ha G D[X] the minimal polynomial of A. Then there exists m G N 
such that for all k >0 the following holds: 

Np™+.(X) = haD[X] +p^Npm{A). 

Proof. For f > 0, let Ui be a (p*)-minimal polynomial of A. Then there exists an m G N 
such that deg(HA) = deg(r'm+i), according to Proposition 2.22. Hence, ha is a 
minimal polynomial for all A: > 0 and the assertion follows from Corollary 2.14 (with 
J = m -h 1). □ 
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2.1 Diagonal matrices 

Although we know that (p^)-minimal polynomials exist, it is in general not clear how 
to determine them algorithmically. However, in the special case of diagonal matrices it 
is possible to compute them explicitly. Let A = diag(oi,... ,an) be a diagonal matrix 
over D, p ^ D & prime element, £ € N and / G D[X] a polynomial. Then f{A) = 
diag(/(ai),..., f{an)) holds and therefore 

V/GI?[X]: (/GNp,(A) ^ ViG{l ...,n}: /(ai)G/Z?). 

However, the set of polynomials which maps the elements oi, ..., a„ to multiples of p^ 
can be determined using Bhargava’s p-orderings, cf. [1] and [2]. We explain his approach 
here in the special case of a principal ideal domain (although it is applicable in the more 
general case of a Dedekind domain by looking at prime ideals instead of prime elements). 

Definition 2.24. Let S' be a non-empty subset S oi D. A p-ordering of S is a sequence 
(bk)k>o which is defined iteratively in the following way: 

1. Choose bo (z S arbitrary. 

2. If bo, ..., bk-i are already known, then choose 6^ G S as an element such that 
'J^piibk—bo){bk—bi) ■ ■ ■ (bk—bk-i)) is minimal, where Wp denotes thep-adic valuation 
on D. 

In general, there is more than one p-ordering of a set S (except |S| = 1) and for each p- 
ordering {bk)k>o of S we have the sequence of p powers p'^pi^’^k-bo)[bk-bi)---[bk-bk-i)} 
the usual convention “p°° = 0”). Bhargava shows that the sequences of p powers of any 
two p-orderings are the same (cf. [1, Theorem 1]). Hence, these p powers depend only on 
S and not on the choice of the p-ordering. This motivates the following definition. 

Definition 2.25. Let S be a non-empty subset 5 of D and (6fc)fc>o ^ p-ordering of S. 
For > 0 let 


y^(^S,p) = p'^p((^k-bo){bk-bi)-(bk-bk-i)) 

Then {vk{S,p))k>o is called the associated p-sequence of S. 

Note that vo{S,p) = D. By definition, p-orderings satisfy the following property 

Va G 5 : pWp((a-6o)(a-6i)-(«-bfc-l)) g Vk{S,p). (2.2) 

Therefore, the associated p-sequence of S forms a descending chain of ideals, that is, 
Vk+i{S,p) C Vk{S,p) for all A: > 0. In particular, if S is finite, then Vk{S,p) = 0 for 
k > |S| -|- 1. Moreover, the property in (2.2) implies that the polynomials of the form 
fk = (X — bo) ■ ■ ■ (X — bk-i) satisfy fk{S) C Vk{S,p) for A: > 0. In fact, the polynomials fk 
are indeed a suitable choice for our purpose. The following theorem allows us to deduce 
the desired properties. 
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Theorem 2.26. ([1, Theorem 11]) Let S be a subset of a principal ideal domain D, and 
f G D[X] be a primitive polynomial of degree k. If If denotes the smallest ideal of D 
such that f{S) C then Vk{S,p) C If. Moreover, if {bj)j>o is a p-ordering of S, then 
the polynomial 


g = {X -bo){X -bk-i) 

is a polynomials of degree k such that Ig = Vk{S,p). 

We can use this theorem to compute (p^)-minimal polynomials for the diagonal matrix 
A = diag(ai,...,On) over principal ideal domains. Let S = {ai,... ,an} be the set 
of diagonal elements of A and a a permutation of {1,... ,n} such that ( 0 ( 7 ( 1 ))?=! ^ 

p-ordering of S. We set /^ = (X - 0 , 7 ( 0 ))(X “ a< 7 (i)) ■ ■ ■ {X - a^^k-i))- 
For £ G N, let k be minimal such that Vk{S,p) C p^D. Then, by Theorem 2.26, fk{S) C 
p^D and we claim that fk is a (p^)-minimal polynomial. Assume that / G D[X] is a 
monic polynomial with degree less than k and f{S) C p^D. Again by Theorem 2.26, this 
implies Vk-i{S,p) T Ij CL p^D which contradicts the choice of k. 

To compute the (p^)-minimal polynomial of A we therefore only have to compute a p- 
ordering of the set of diagonal elements of A. To demonstrate this approach, we conclude 
this section with an example of a 3 x 3-matrix over Z. 

Example 2.27. Let A G M 3 (Z) be defined as follows: 

/4 0 0 \ 

A = 0 16 0 

\0 0 32/ 

Then A has three, pairwise different eigenvalues over Q and hence 

PLA = {X - 4)(X - 16)(X - 32) 

is the minimal polynomial of A over Q. Since fiA £ ^[A"], it is the (in this case uniquely 
determined) minimal polynomial (or 0-minimal polynomial) of A over Z. 

Let p G Z be a prime element. Recall that we denote the residue classes modulo a prime 
element p by [. ]p. Then [A]p has three different eigenvalues in for all prime elements 
in Z except for the primes 2, 3 and 7. Therefore, 

= {X- [4\p){X - [16]p)(X - [32]p) G 

is the minimal polynomial of [A]p over ^/pZ for all p G P \ {2, 3, 7}. This implies dp(A) = 
deg{fiA) for all p G P \ {2,3,7}. Therefore fiA is a (p^)-minimal polynomial of A and 
{0, i} the ^-th index set of A with respect to the prime p for all prime elements p ^ 2,3,7 
and all ^ > 1. Hence, according to Theorem 2.19, 

Nj^,{A) = fiAnX]+P%X] 

holds for all p G P\{2,3, 7} and all £ > 1. The cases p = 3 and p = 7 are similar, therefore, 
we only handle p = 3. Observe that 4,32,16,16,... is an example of a 3-ordering of the 
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set {4,16,32} and D, D, (3), 0, 0, ... is the associated 3-sequence of this set. Following 
Bhargava’s approach (which we explained above this example), it follows that /2 = 
{X — 4)(X — 32) is a (3)-minimal polynomial and = /s = {X — 4)(^ — 32) (X — 16) 
is a (3^)-minimal polynomial i > 2. Moreover, {0,1} is the first and {0,1,^} is the ^-th 
index set of A for i >2 (with respect to 3). Theorem 2.19 implies 

N3(yl) = (X -4)(X -32)Z[X] -F3Z[X] 

and, for all i > 2, 

Ng, (A) = ^MA^X] + 3^-^^ - 4) (X - 32) Z[X] + 3^^ Z[X]. 

It remains to consider the case p = 2. The sequence 4,16,32,32,... is an example of a 
2-ordering of the set {4,16, 32} and D, (4), (64), 0, 0,.. . is the associated 2-sequence of 
this set. We use Bhargava’s approach again; the results are displayed in Table 2.1. 


e 


(2^)-minimal polynomial 

1,2 

{o,n 

X-4 

3,4,5,6 

{0,2,4 

(X-4)(X-16) 

> 7 

10,2,5,4 

IJ^A 


Table 2.1: (2^)-minimal polynomials of A 


Finally, it is worth mentioning that even if the degrees of (p^)- and (p^"*'^)-minimal polyno¬ 
mials coincide, a (p^)-minimal polynomials is in general not a (p^'’'^)-minimal polynomial 
(while the reverse implication holds). This is easily verified, once one observes that 
is both, an (8)- and a (16)-minimal polynomial, but it is not a (32)-minimal polynomial 
of A. 


3 Module structure of ^/p^d[A\ 

Throughout this section we fix the prime power p^ ^ D and write Ri for the residue class 
ring D/ptD. Let A € M„(ii£) be a square matrix with null ideal 

N = N^^(A) = N^^(A) = {f€ Re[X] \ f{A) = 0}. 

Further, let A! G M„(Z1) be a preimage of A under the projection modulo p^, that is, 
[A'\pi = A where [. ]pt denotes the residue class modulo p^ (as introduced in Notation 
and Conventions 2.7). Then, according to Theorem 2.19, 

M = {[f]peGRe[X]\fGM^e{A')}= MX] 

ieXAlo} 

where 2^ is the £-th index set of A' and r'j are (p*)-minimal polynomials of A' (for 
i GXi \ {0}). 
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Notation and Conventions 3.1. Let /' G D[X] be a monic polynomial. Recall that, 
for 1 < j < i, f is a (p^)-minimal polynomial of A' if and only if / = is a 

([p^]p^)-minimal polynomial of A, see Remark 2.5. 

For a better readability, we often write p for the residue class \p]pi of p modulo p^ and say 
that / G Ri[X\ is a (p^)-minimal polynomial of A if it is a ([p^]p£)-minimal polynomial 
of 

Note that the Rth index set of a matrix A' G M„(H) only depends on the residue 
class of A' modulo that is, if A" G is a matrix with [A']pe = (and 

therefore [A']pi = for all 1 < j < ^), then A' and A" have equal £-th index sets, 

cf. Remark 2.17. 


Definition 3.2. Let A G y\.n{Re) and A' G Mn{D) such that A = If 2^ is the 

£-th index set of A', then we call = Ii \ {0, the reduced index set of A. Further, for 
z G \ {£}, we call succ(z) = min{z' G | > z} the successor of i in Xi. 

Remark 3.3. Let A G with reduced index set and let Vi G R(.[X] be {jX)- 

minimal polynomials of A (for 1 < z < ^). Then z G if and only if deg(r'i) < deg(r'j_|_i), 
cf. Definition 2.16. Further, note that if z G Xf, then deg(r'succ(i)) = deg(r'j+i). 

In this section we analyze the structure of the i?£-module Ri\A\. Since the null ideal 
of A contains a monic polynomial, there exists a power of A which can be written 
as an R^-linear combination of smaller powers of A. Therefore the module is 

finitely generated. As a finitely generated module over a principal ideal ring, 
decomposes into cyclic R^-submodules, according to [4, Theorem 15.33]. We compute 
such a decomposition exploiting its relation to the generating set of the null ideal N of 
A which we determined in Theorem 2.19 of the last section. In particular, it turns out 
that the invariant factors of i?£[A] correspond to the elements in the reduced index set Xf 
of A. Further, their multiplicities relate to the degrees of the (p^)-minimal polynomials, 
see Remark 3.6. As the invariant factors are uniquely determined, this corroborates the 
usefulness of the set of generators of the null ideal of A which we determined in Section 2. 
To be more specific. Theorem 3.5 below states that, if Xf is the reduced index set of A 
and Sj = deg(i/succ(i)) “ deg(zzj) for j G Xf, then 

R,[A] 0(R,_,-r^ (3.1) 


where dp = deg(zzi) is the degree of the minimal polynomial of A modulo p. Roughly 
speaking, the R^-free part of the decomposition in (3.1) indicates what happens in 
terms of classical linear algebra over the field Ri while the torsion-part of R^]^] relates 
to the set Xf. 

In order to understand this connection, let d be the degree of a (p^)-minimal polyno¬ 
mial Then is an R^-linear combination of /, A, ..., A'^“^, and thus R£[A] = 
(/, A,..., Hence the following sequence of R^-modules is exact. 


ker(z/^) 


r>d b, 

e* I—s 


Ri[A] 


A 


2—1 


(3.2) 
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where ei, ..is an arbitrary basis of Rf. It follows that 


Elements of ker(^/)) correspond to relations between the matrices I, A, .. ^ and 
therefore to polynomials in the null ideal N of A of degree less than d. Hence 

d d 

XiBi G ker(V’) ^ Y ^ N (3.3) 

i=l i=l 


where Ai,..., G Re- We exploit this equivalence and use a generating set of the null 
ideal N of H to compute a generating set of the module ker('i/’)- Nevertheless, we need 
to be careful, since (as an ideal of Ri\X]) N is an i?£[X]-module and ker('i/’) is only 
an i?£-module. Hence multiplication by X needs to be dealt with when transferring a 
generating set of N to a generating set of ker(^). For this purpose, set R(^[XY''^ = { / G 
Ri[X] I deg(/) <d}. Then 


: RAX] 


<d 


X 


2—1 


Ri 


Gi 


(3.4) 


is an i?^-module isomorphism. Let 

N<'=' = {/G N |deg(/) <d} 

be the set of all elements in N of degree less than d. Then is an i?£-module, and for 
/i) • • •) /r G Re[X]^^, the following holds 

= (/i,...,/r)R, keiiA) = 


according to the equivalence in (3.3). We modify the sequence in (3.2) accordingly to get 
the following exact sequence of i?£-modules. 


N 


<d 


Re[X] 

X^ 


<d 


Re[A] 


(3.5) 


The following lemma describes which /^^[Xj-generating sets of N can be transferred to 
i^^-generating sets of 

Lemma 3.4. Let A G M„(i?£) be a square matrix over Ri and d the degree of a (p^)- 
minimal polynomial of A. Further, let /i,..., /^ he a generating set of the null ideal N 
of A in RAX] sueh that 

4- deg(/i) < • • • < deg{fm) = d, 

fi = 9i monic polynomials gi G (1 < i < m) and natural numbers 

> • • • > trri) 
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3- f ^ EiGxm fi Re[X] for all f eN, where = { 1 < i < m | deg(/i) < deg(/) }. 
Then 


m—1 Si 

fi)Re 

i=l t=l 


where Si = deg(/i+i) - deg(/i). 

Proof. The conditions on the degrees of the polynomials fi guarantee that deg{X^~^ fi) < 
d for 1 < i < m — 1 and 1 < t < Si- Hence the inclusion “D” is easily seen and it suffices 
to show “C”. Let / € We prove this by induction on deg(/). 

For the basis, let 0 7 ^ / € be a polynomial of minimal degree in that is, 

deg(/) < deg(( 7 ) for all g G Since 

ieiW 

it follows that Xl'fl = {1 < i < m | deg(/i) < deg(/) } / 0- Therefore deg(/) = deg(/i) 
and XW = { 1 } (since deg(/j) > deg(/i) for j > 1). Hence / = rfi for r ^ Rf which 
proves the basis. 

Assume now / G with deg(/) > deg(/i). Let 1 < A: < m such that deg(/fc) < 
deg(/) < deg(/fc+i). Then, / G Yli=i ^ according to our assumptions 

on the polynomials fi (where we write p for its residue class [p]p^). Let f G Ri[X] 
(with deg(/) = deg(/^)) such that / = p^'^f'. Since fk = p^'^Qk for a monic polynomial 
Pk G R([X], there exist (7,r G Rd/^] with deg(r) < deg( 5 (fc) = deg(/fc) such that 

f = qgk + r. (3.6) 


Therefore 


/ = qfk+P^’^r 


which implies G and we can apply the induction hypothesis to Hence 

m—1 Si 

i=l t=l 


Since deg(/') = deg(/) < deg(/fc+i). Equation (3.6) implies deg{q) = deg(/)-deg(/fc) < 
deg(/fc+i) - deg(/fc) = Sk- Therefore 


qfk e fk)Re 

t=i 

and the assertion follows for / = qf^ +p^^r. □ 
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According to Corollary 2.21, any generating set of the form | i G }, where 

Ui € Rt[X\ are (p*)-minimal polynomials, satisfies the conditions of Lemma 3.4. This 
allows us to prove the following theorem which is the main result of this section. 

Theorem 3.5. Let A G and Vi G R([X] he {p^)-minimal polynomials with di = 

deg(r'j) for 0 < i < £. Then 


l-i 

R,[A] ^ 

i=0 

Further, let Xf he the reduced index set of A and Si = deg(i^succ(j)) “ deg(r'i) for i G If, 
then 

Re[A] ~ Rf © 

iei* 

where dp = deg(z^i) is the p-degree of A. 

Proof. First, we show that the two decompositions of given in the theorem, are 

isomorphic. Recall that i/q = 1 do = Q. Hence R^^ = R^fff for i = 0. Let now 
i > 1. By Remark 3.3, an element 1 < i is in the reduced index set If of A if and only 
if di < dj+i, and if one of these equivalent conditions is satisfied, then dj+i = (isucc(i)- 

Therefore, i G if and only if Rffff 0 and then {Ri_iY^ = Hence 

the two representations are isomorphic and it suffices to show that 

R,[A] Rf © 

iGx; 


According to Corollary 2.21 the polynomials in Vj | i G X^ } satisfy the conditions 
of Lemma 3.4, and therefore 

=Y.^{p^-^X^-^Ui)R,. 

iex; t=i 

Since Si = deg(i/succ(i)) “ deg(r'i), it follows that 


5 : { (i, t) I i G If, 1 < t < Sj } 
{i,t) 



{ dp + 1,... , d} 

deg(r'i) +1 


is a bijection. For 1 < J < d, we define 


bj = 




if 1 < i < dp 

if dp + 1 < j = (5(i, t) < d . 
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Observe that deg(bj) = j — 1. Hence bi,... ,brf is a basis of R([XY'^. Together with 
the exact sequence (3.5), this implies 

R(,[A] ~ Rdx\«^/n«i 

dp Si 

~ 0 bi © 0 0 b5( 

i=l 

^ < © ^{Re-ir ■ 

i&X* 


□ 


Remark 3.6. Let the notation be as in Theorem 3.5. If = {ii, , R} with ii < ■ ■ ■ < 
ir < ir+i = Then Si- = deg(r'i^._^ J — deg(r'i^) for 1 < j <r. According to Theorem 3.5, 
the uniquely determined invariant factors of i?£[A] (with multiplicities) are 



P 


£—ii 


,p 


£—i\ 


J^—iv 


,p 


,p 


Note that the occurring exponents t — — R of the invariant factors correspond 

to the elements of the set T^. Further, if V]^ G is a (p^)-minimal polynomial of A 

(for 1 < k < i), then there exists 1 < n < r + 1 such that deg(z^fc) = deg(r'i^) and 


k—1 u—1 

deg(r'fc) = ^(di+i - dj) = dp + ^ Si.. 

i=0 j=l 

Recall that the ^-th index set of a matrix defines a generating set of the null ideal 
N'^^(A) of A consisting of polynomials of the form Per definition, depends 

on the degrees of these polynomials. In particular, observe that = 0 if and only if 
deg(r'£) = deg(z/i) = dp. Together with Theorems 2.19 and 3.5 this implies the following 
corollary. 

Corollary 3.7. Let A G M„(i?£) with i-th index set {p^)-minimal polynomial and 
p-degree dp. Then the following assertions are equivalent: 

1. R,[A] ~ Rf 

2. deg{v() = dp 

3. n^^{A) = utRt[X] 

We can reformulate this in terms of matrices with entries in D. 

Corollary 3.8. Let A G Mn{D) and G N. Further, let Vj G D\X] he {p>)-minimal 
polynomials of A for 1 < j ^ and \A\pj he the image of A under projection modulo pp. 
The following assertions are equivalent. 
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1. U^,{A)=^MX]+P^D[X]. 

2. = iyjD[X] +p>D[X] for all l<j<i. 

3. Rj[[A]pj] ~ for all l<j<i. 

4- deg{ue) = dp. 

5. VI is a [p^)-minimal polynomial of A for all 1 < j < i. 

Recall, that Proposition 2.22 states, that for A G M„(D), there exists m G N such that 
deg{vm+k) = deg(j^A) for all A: > 0. Then = 1^, cf. Remark 2.18. Together with 

Theorem 3.5 we conclude this section with a final corollary. 

Corollary 3.9. Let A G Mn{D) and Vj be {p2)-minimal polynomials for j > 1. Further, 
let \A\pj he the image of A under projection modulo pd. Then there exists m G N such 
that for all i > m the following holds 

R,[[A]^,] c, Rf © 0 {R,_^y^ 

where X!y is the reduced index set of {A]pm and Sj = deg(t'succ(j)) “ deg(j>'j) for j G 2^. 
In particular, i?£[[^]p^] decomposes into deg(/U^) non-zero cyclic summands. 

4 Integer-valued polynomials on one matrix 

This section is dedicated to the application of the results of Section 2 in the context of 
integer-valued polynomials on a single matrix. Again, let D he a principal ideal domain 
with quotient field K and A G M„(Z1) be a square matrix with entries in D. We want 
to determine the ring Int(A, of all integer-valued polynomials on A, that is, 

lnt(A, M„(Z1)) = { / G K[X] \ f{A) G M„(Z1) }. 

Once we have an explicit description of Int(A, M„(Z1)), we can determine the ring of 
images of A under Int(A, M„(L))), that is, 

Int-Im(A, Mn{D)) = { f{A) \ f G Int(A, M„(D)) }. 

For the ring of integer-valued polynomials on a single matrix A, the following inclusion 
holds 


IuaKIX] + D[X] C Int(A,M„(Z))). 

There are both instances in which equality holds, and instances in which the inclusion 
is strict. If equality holds, it is readily seen that Int-Im(yl, M„(Z))) = T*[A], that is, all 
images of A under integer-valued polynomials on A can be written as g{A) with g G D[X]. 
As far as the images of A are concerned, the integer-valued polynomials in \ D[X] 

do not contribute anything new in this case. In fact, as the next proposition states, the 
reverse implication holds too. (Thanks to Giulio Peruginelli for pointing this out.) 
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Proposition 4.1. Let D be a principal ideal domain and A G M.n{D) with minimal 
polynomial G Then the following assertions are equivalent: 

1. lnt{A,Mn{D)) = iaAK[X] + D[X] 

2. y f e lnt{A,Mn{D)) \ D[X] : deg(/) > degipA) 

3. Int-Im(yl,M„(D)) = D[A] 

Proof. For the implication from 1. to 2. let / G Int(yl, M„(L))) \ then there exist 

h G and g G D[X] such that / = hpA + 9- Since pA £ -^[^]) we can assume 

that deg{g) < deg(/Uyi). Further, / ^ D[X] implies that f ^ g and h ^ d. Therefore 
deg(/) = deg(h) + deg(//A) > deg(/iA)- 

For the implication 2. to 3. let / G Int(A, By polynomial division, there exists 

g, r G K[X] such that / = qpA + f and deg(r) < deg{fiA)- The assumption in 2. implies 
that r G D[X] and therefore f{A) = r{A) G D[A]. 

And finally we show that 3. implies 1. Again, let / G Int(A, M„(L))). Then, since 
Int-Im(A, M„(L))) = D[A] holds by assumption, there exists g G L)[X] such that f{A) = 
g{A). This further implies that f — g £ N^(A) = and hence there exists 

h G Ar[A] such that f — g = hpA- The assertion follows. □ 

Remark 4.2. The result above holds more generally over arbitrary domains D under the 
additional assumptions that the minimal polynomial pA is an element of D[X]. Moreover, 
it is worth mentioning this assumption is only needed in the proof of the implication from 

1. to 2. 

However, in general, deg{pA) is not a lower bound for the degree of polynomials in 
Int(A, M„(T))) \ D[X]. Let / = | G K[X] with g G D[X] and d £ D and d = 
the prime factorization of d. Then the following assertions are equivalent: 

1. f £lnt{A,Mn{D)) 

2. g{A) = 0 mod dMn{D) 

3. g{A) = 0 mod pf Mn{D) for all 1 < i < m 

The results of Section 2 provide the tools to give an explicit description of the ring 
Int(A, M„(D)) of integer-valued polynomials on A. 

Theorem 4.3. Let D be a principal ideal domain and A £ Mn{D) with minimal poly¬ 
nomial PA G T)[X]. Then there exists a finite set Va C P of prime elements of D and 
natural numbers nip £ N for p £ Va such that 

Int(A, M^{D)) = paK[X] + D[X] + ^ 

p€VAj&Vp,mp) ^ 

where £ D[X] are (p^)-minimal polynomials of A for j > 0, andX^^p„^ ^ is thenip-th 
index set of A with respect to the prime p. 
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Proof. It suffices to show “C”. Recall that N^(A) = N^(A) = { / € D[X] \ f{A) € 
dM.n{D) } and that Ng(^) = N(^) = ij,aD[X] C D[X\ = N;^(^) and hence 

Int(AM„p))= ^ 1 n,(A). 

dGD\{0} “ 

According to Lemma 2.9, this implies 

Int(A,M„(D)) = EE3N,<(A). (4.1) 

peP teN ^ 

First, we show that there exists a finite subset Va ^ P such that the following holds 

VpGP\iPA: U^,{A)= ^lAD[X]+p^D[X]. (4.2) 

Considered as a matrix over K, A is similar to its rational canonical form C, cf. [16]. Let 
/^i I ■ ■ ■ I ^r- = fJ-A be the invariant factors of A. Then there exists a matrix T G GL„(iL) 
such that 


T ^AT = C = 

where Cj denotes the companion matrix of a monic polynomial /. Since D is a principal 
ideal domain, it is integrally closed. As mentioned above, this implies pA € 

Indeed, this implies that pi G D[X] for all 1 < f < r, since they are all monic divisors 
of the characteristic polynomial XA € cf. [3, Ch. 5, §1.3, Prop. 11]. Therefore the 

rational canonical form C of A is a matrix with entries in D. 

However, in general, A is not similar to C over the domain D, that is, we cannot assume 
T G GL„(I1). Let Va C P be the set of prime elements which occur as divisors of the 
denominators of the entries of T or its inverse T~^. Then Va is finite and T,T~^ are 
invertible matrices over the localization Df^p-j of D at p for all p G P \ Va and we can 
reduce the equation above modulo all p G P \ Va ■ 

[T]p^[A]p[T]p = [T-^AT]p = [C]p = ©• • • © 

(where we identify the residue fields of D and modulo p). It is well known, that 
a monic polynomial / is the minimal polynomial of its companion matrix Cf over any 
domain. Therefore [fJ.A]p is the minimal polynomial of . Further, [pA]p{C[iii] ) = 0 

holds since pi \ pA for all 1 < i < m. Hence pA is a (p)-minimal polynomial for all 
p G P \ Va, which implies the assertion in (4.2) above, according to Gorollary 3.8. 

Thus, Equations (4.1) and (4.2) imply 

Int(A,M„(Z?)) = paK[X]+D[X] + 4 (4-3) 

P£Va i>l ^ 

Further, by Gorollary 2.23, for all prime elements p G Va, there exists nip G N such that 
for all i > nip 

^pe{A) = paD[X] ® p^ ^^Hpjtipi^A') 
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holds, and we can restrict the inner sum in Equation (4.3) to all 1 < .^ < nip. And finally, 
since pN^i_i{A) C Np^(A), it follows hat C Hence 



Then, Theorem 2.19 implies 

Int(A,M„(Zl)) = paK[X] + D[X] + ^ ^ 

P&'Pa j^I(p,mp) 


□ 

Corollary 4.4. Let D be a principal ideal domain and A G Mjj(Zl) with minimal poly¬ 
nomial PA € T)[X]. Then there exists a finite set Va C P and natural numbers nip € N 
for p € Va such that 

Int-Im(A, M^D)) = D[A] + Y. Y. H[A] 

peVAj&Vp,rr,p) ^ 

where P'(pj) G D[X] are {pP)-minimal polynomial of A for j > 0, andZ^j^ p^ ) ^^6 mp-th 

index set of A with respect to the prime p. 

Example 4.5. We continue Example 2.27, and determine the rings Int(A,M 3 (Z)) of 
integer-valued polynomials on A and Int-Im(A, M 3 (Z)) of integer-valued images for 

/4 0 0\ 

A = 0 16 0 G M3(Z). 

\0 0 32/ 

We know that 

Int(A,M 3 (Z)) = EE3N,.(A). 

pGP teN ^ 

We can use the data of Example 2.27 in order to conclude that 

Int(A, M3(Z)) = paQ[X] -\- Z[X] - N3(A) -|- - N 7 (A) -|- — Ng 4 (A) 

= /^aQ[-E] -|- Z[X] "Yp Npmp (A) 

pG{2,3,7} ^ 

where m 2 = 6 and m 3 = m^ = 1. Similarly to the computation in Example 2.27 it 
follows that the {0,1,^} is the .^-th index set of A with respect to 7 (for ^ > 1) and 
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(X — 4)(X — 16) is a (7)-minimal polynomial of A (since 4,16,32,... is a 7-ordering of 
{4,16,32}, cf. Example 2.27). Hence 


Int(H, M 3 (Z)) ={X -A){X - 1Q){X - 32)Q[X] -h Z[X] 

+ - 4)(X - 32)Z[X] + - A){X - 16)Z[X] 

+ - 4)(X - 16)Z[X] + ^(X - 4)Z[X]. 

And finally, this implies 


/O 0 0\ /O 0 0\ 

Int(A,M 3 (Z))(A) = Z[A]+ 0 -64 0 Z[A] + 0 0 0 Z[A] 

\0 0 0/ \0 0 64/ 


/O 0 0\ /O 0 0\ 

0 0 0 Z[A] -h 0 3 0 Z[A]. 

\0 0 7/ \0 0 7/ 
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